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Abstract. Consider 01, . . . , a n 61 arbitrary elements. We characterize those 
functions / : R — > R that decompose into the sum of aj-periodic functions, i.e., 
/ = ■ -+/n with A aj f(x) := f(x+a.j) — f(x) = 0. We show that / has such 
a decomposition if and only if for all partitions BiUi^U- ■ -UBjv = { a ii • ■ ■ i a n} 
with Bj consisting of commensurable elements with least common multiples 
bj one has A bl . . . A bjv / = 0. 

Actually, we prove a more general result for periodic decompositions of 
functions / : A — » R defined on an Abelian group A., in fact, we even consider 
invariant decompositions of functions / : A — ♦ R with respect to commuting, 
invertible self-mappings of some abstract set A. 

We also extend our results to functions between torsion free Abelian groups. 
As a corollary we also obtain that on a torsion free Abelian group the existence 
of a real valued periodic decomposition of an integer valued function implies the 
existence of an integer valued periodic decomposition with the same periods. 



1. Introduction 

The starting point of this note is the following observation. If we have Oj-periodic 
functions fj : R — ► R, j = 1, . . . , n, then the sum / := /i + /z + ■ • • + fn satisfies 
the difference equation 

(1) A OI A O2 ---A On / = 0, where A aj f(x) = f(x + aj) - f(x). 

The converse implication, i.e., that the above difference equation would imply ex- 
istence of a periodic decomposition, however fails already in the simplest situation. 
For instance, take ai = 02 = a E R and / = Id : M — > R, the identity. Then 
A ai A a2 / = holds but of course / is not a sum of two a-periodic functions, as it 
is not a-periodic. 

There are two natural ways to overcome this. One might restrict the whole 
question by requiring that both / and the fjS belong to some function class 
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which is then said to have the decomposition property, if the existence of a periodic 
decomposition in T is equivalent to the above difference equation (1). For example, 
it is known that the class B(R) of bounded functions [11], the class BC(R.) of 
bounded continuous functions [10] or the class UCB(M.) of uniformly continuous 
bounded functions [10], [2], or more generally UCB(A) for any locally compact 
topological group A [2] do have, while the above example shows that C(R) and 
M R do not have the decomposition property. Some natural questions are still open, 
for example it is not known, to the best of our knowledge, whether BC(A) has 
the decomposition property for any locally compact topological group A. For more 
about the decomposition property of function classes see Kadets, Shumyatskiy [3] 
[4], Kclcti [5, 6, 7] and Laczkovich, Revesz [10, 11]. 

The other possibility, which is actually our goal now, instead of restricting to a 
particular function class, is to complement the above difference equation with other 
conditions of similar type, which then together will be sufficient and necessary for 
the existence of periodic decompositions with given periods. Suppose that / has a 
periodic decomposition with periods a\, . . . , a n and let B\ U • • -UBn = {a\, . . . , a n } 
be a partition such that in each Bj the elements are commensurable (that is, they 
have a common (nonzero integer) multiple) with least common multiple bj. Then, 
by summing up for each j the terms corresponding to the elements in Bj we 
get a periodic decomposition of / with periods &i,...,6jv- Thus we must have 
Af, 2 • • • Ab N f = 0. Therefore we see that if / has a periodic decomposition with 
periods a\, . . . , a ni then for any partition B\ U • • • U Bn = {oi, . . . , a n } such that in 
each Bj the elements are commensurable with least common multiple bj, we must 
have Ab 1 Ai >2 ■ ■ ■ Af, N / = 0. We will show (Corollary 2.7) that this condition is not 
only necessary but also sufficient. 

We note that this characterization easily implies that / has a periodic decom- 
position (with unprescribed periods) if and only if A^ Af, 2 ■ ■ ■ Af, N f = for some 
pairwise incommensurable b\, . . . ,bjy and some IV £ N. This result was already 
proved by Mortola and Peirone [12]. 

In this paper, we will consider a rather general situation: not only translations 
on K but mappings on arbitrary nonempty sets. So the precise framework is the 
following. We take an arbitrary nonempty set A, and consider transformations 
T : A — > A. To such a mapping we also associate a difference operator 

A T /:=/oT-/. 

A function is called then T -periodic (or T -invariant") , if At/ = 0. This terminology 
is naturally motivated by the case when A = R and the transformation T is simply 
a translation by an element a of M, i.e., T(x) := T a (x) := x + a for all x e M. 
Note that in this case T-periodicity of a function coincides with the usual notion 
of a-periodicity. 

Consider now pairwise commuting transformations Ti, T2, . . . , T n : A — > A. We 
say that a function / : A — > K has a (Ti, T 2 , . . . , T n )-periodic (or invariant) decom- 
position, if 

(2) / = /H Vfn with fj being T r pcriodic (i.e., A Tj fj = 0) for j = l,...,n. 

We are looking for necessary and sufficient conditions which ensure that such a 
periodic decomposition exists. A necessary condition is once again clear as noted 
at the beginning: if / = f\ + f 2 + ■ ■ ■ + f n holds with fj being X^-periodic for 
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.7 = 1, ... ,n, then using the commutativity of the transformations we obtain 
(3) A Tl A T2 ---A T „/ = + + --- + = 0. 

As shown above, if we take Ti = T 2 =translation by a on R, we see that having 
(3) for some function / : A — ► R, does wof suffice for the existence of a periodic 
decomposition (2). (We remark that the already mentioned result that B(R) has 
the decomposition property was in fact proved in [11] by showing that the space 
B{A) of bounded functions on any set A has the decomposition property with 
respect to arbitrary commuting transformations Ti, T 2 , . . . , T n .) 

The decomposition problem for translation operators on R originates from I. Z. 
Ruzsa. He showed that the identity function Id(x) = x can be decomposed into 
a sum of a- and 6-periodic functions, whenever a/b is irrational. M. Wierdl [13] 
extended this by showing that if oi, . . . , a n € R are linearly independent over Q and 

a function / : R — > R satisfies (1), then it has a decomposition / = /i + fa -\ h /„ 

with cij -periodic functions fj : R — > R, j = 1, . . . , n. 

The periodic decomposition - or invariant decomposition - problem for arbitrary, 
"abstract" transformations completely without structural restrictions on the under- 
lying set or on the function class was addressed in [1]. There a certain Condition 
(*) was presented, which was shown to be necessary for the existence of periodic 
decompositions, moreover, it was also proved to be sufficient for n = 1,2,3 trans- 
formations. Now, we restrict ourselves to the case of invertible transformations. 
Then the above mentioned Condition (*) of [1] simplifies to Condition 2.2 of the 
present note, and we obtain both necessity and sufficiency for any number n e N 
of transformations. 

We also reformulate the result in a particular case: we investigate periodic, 
i.e., translation invariant decompositions of functions defined on Abclian groups 
(Corollaries 2.6 and 2.7). 

In Section 4, we extend our result to functions between torsion free Abelian 
groups (Theorem 4.1). As an immediate corollary of this extension, we obtain a 
positive answer (Corollary 4.2) to the question whether the existence of a real valued 
periodic decomposition of an integer valued function on R (or more generally, on 
a torsion free Abelian group) implies the existence of an integer valued periodic 
decomposition with the same periods. This question was asked in [9], where several 
partial results have been proved, for example that for functions defined on Z the 
analogous result holds. Here we also show that this assertion about integer valued 
decompositions is not true for functions on an arbitrary Abelian group. 

A combination of our results with [8], yields a characterization (Corollary 4.3) 
of those periods a\,...,a n £ R for which the existence of a real valued measurable 
periodic decomposition of an R — > Z function implies the existence of an integer 
valued measurable periodic decomposition with the same periods. 

2. Characterization of existence of periodic decompositions 

Let Q be the Abelian group generated by the commuting, invertible transforma- 
tions Ti, . . . , T„ acting on a set A, i.e., Q := (Ti, T 2 , . . . , T„). For an x e A we call 
the set {S(x) : S G G} the orbit of x under Q. Such a set is often called an orbit of 
Q as well, whereas this terminology shall not cause ambiguity. For a transformation 
T : A — > A the orbits are understood as the orbits of (T) . 
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The following observation helps to simplify the later arguments considerably 
Note that 7}-periodicity, hence the existence of a (Ti,T 2 , . . . , T„)-periodic decom- 
position of a function, as well as the validity of conditions involving difference 
operators (e.g., as in (3)) is decided on the orbits of Q. This means that we can 
always restrict considerations to the orbits of Q. 

Now, using the following notation, we can formulate the condition characterizing 
existence of periodic decompositions and we can state our main result. 

Notation 2.1. For an Abelian group Ti and B = {b\, . . . , bk] C Ti a nonempty 
set, we set [B] := f] i=1 (bi). 

Condition 2.2. For all orbits O of Q, for all partitions 

B 1 U B 2 U • • • U B N = {Ti| , T 2 \ a , T n \ } 
and any element Sj € [Bj], j = 1, . . . , N, we have that 
(4) A 5l ...A Sjv /| o = holds. 

Theorem 2.3. Let T\, . . . ,T n be pairwise commuting invertible transformations on 
a set A. Let f : A — > R be any function. Then f has a (T\,T 2 , . . . ,T n ) -periodic 
decomposition if and only if it satisfies Condition 2.2. 

Remark 2.4. 

1) Of course, [Bj] is a cyclic group here, and in the above Condition 2.2 it suffices 
to consider only one of the generators of [Bj] instead of all elements Sj € [Bj]. 
If Q is torsion free then there is a unique generator Sj (up to taking possibly 
the inverse), so Condition 2.2 simplifies. 

2) If Tfe = T ak are translations on R, and if for some j there are incommensurable 
elements at , a m with the corresponding transformations T ak , T am belonging to 
Bj, then [Bj] — {Id}. So for such partitions (4) trivializes, hence it suffices to 
state Condition 2.2 for partitions B\ U B 2 U • • • U Bn for which the elements 
belonging to each Bj, j = 1, . . . , N are all commensurable. According to the 
above it also suffices to consider Sj to be the translation by the least common 
multiple bj of the elements in Bj. 

Assume now that the underlying set is a group A = Q and the transformations Tj 
are one-sided, say right, multiplications by elements aj e Q. Then commutativity 
of the transformations Tj is equivalent to commutativity of the generating elements 
aj . Note that in this case the orbits of the group are the left cosets of the subgroup 
generated by {a\, . . . , a n } in Q. Then each transformation acts on each orbit in the 
same way, so in Condition 2.2 we do not have to restrict anything to the orbits. 
Hence Theorem 2.3 gives the following. 

Corollary 2.5. Let Q be a group and oi, . . . , a n € Q commuting pairwise with each 
other. Then a function f : Q — > R decomposes into a sum of right-aj -invariant 
functions, f = fi + • • • + f n , if and only if for all partitions B\ U B 2 U • • • U Bjv = 
{ai, . . . , a n } and for any element bj € [Bj] (see Notation 2.1) one has 

Ai; ) ...Ai;)/ = o, 

with denoting the right difference operator: (A^)/(a;) = f(xa) — f(x). 

In the special case, when Tj are translations on an Abelian group written addi- 
tively, the above yields immediately: 
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Corollary 2.6. Let A be an (additive) Abelian group and ai,...,a n G A. A 
function f : A — > R decomposes into a sum of a,j -periodic functions, f = fi + ■ ■ ■ + 
f n , if and only if for all partitions B\ U B2 U • • • U Bjy = {a\, . . . , a n } and for any 
element bj G [Bj] (see Notation 2.1) one has 

A bl ...A bN f = 0. 

In a torsion free Abelian group A, we call the unique generator b (up to taking 
possibly the inverse) of the cyclic group (61) fl ■■■ fl (b m ) = [{b\, 62, b m }] the 
least common multiple of the elements b\ , 62 > ■ ■ ■ , b m G A. Note that with this 
terminology we have for example that the least common multiple of 1 and y/2 in 
the group (R, +) is 0. This is also the case in general: a and b are by definition 
incommensurable in A, if [{a, b}] — {e}, i.e., if their least common multiple is the 
unit element e G A. 

We can now reformulate Theorem 2.3 in this special case as follows (see also 
Remark 2.4). 

Corollary 2.7. Let A be a torsion free Abelian group and a\, . . . , a n G A. A 

function f : A —* R decomposes into a sum of aj -periodic functions, f = fi + ■ ■ ■ + 
f n , if and only if for all partitions B\ U B2 U • • • U Bm = {ai, • ■ • , a n } and bj being 
the least common multiple of the elements in Bj one has 

A 6l ...A feN / = 0. 

Theorem 2.3 can be also applied if Q is a non-Abelian group and among the 
transformations there are both left multiplications by certain pairwise commuting 
elements, and some right multiplications by certain further elements again pairwise 
commuting among themselves. Indeed, a left and a right multiplication can always 
be interchanged in view of the associativity law, so this way we get pairwise com- 
muting invertible transformations, and Theorem 2.3 can be applied. However, in 
this case the orbits are double cosets on which our transformations can act differ- 
ently, so in this case one cannot simplify Condition 2.2 as in Corollary 2.5. 

We also remark that if we look for continuous decomposition of continuous func- 
tions / : R — > R, then Condition 2.2 is again insufficient: if f(x) — x and a\/a2 Q 
then Condition 2.2 is satisfied but f(x) = x is not a sum of two continuous, peri- 
odic functions, because it is not bounded. In fact, f(x) = x is not even the sum of 
two measurable periodic functions (see, e.g., in [11]), so Condition 2.2 is insufficient 
even for measurable decomposition of continuous functions. 

3. The proof of Theorem 2.3 

The necessity of Condition 2.2 can already be found in [1, Theorem 4] and is 
proved there even for not necessarily invertible transformations. We give a straight- 
forward proof for the reader's convenience. 

Proposition 3.1 (Necessity). Suppose that 7i, . . . ,T n are pairwise commuting 
invertible transformations on a set A. If f : A — > R has a (7\, T 2 , . . . , T n )-periodic 
decomposition then Condition 2.2 is satisfied. 

Remark 3.2. Actually, the proof below yields mutatis mutandis the analogous 
result for functions / : A — > T, where T is an arbitrary Abelian group, written 
additively. 
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Proof. We can assume that the group of transformations (Ti, . . . , T n ) (generated by 
Ti, . . . , T n ) acts on A transitively, i.e., that A is already one orbit under the action 
of the transformations. Given a partition B\ U B 2 U • • • U Bn — {Ti, T 2 , . . . , T„} 
and 5j € [-Bj], we have to show As^ . . . A$ N f = 0. 

Note that for Tj e Bj the function is Sj-pcriodic as Sj = T™ 1 for some rrii 
(without loss of generality we can assume m, > 0, otherwise we could repeat the 
argument for SJ 1 = T^™ 1 ), and 

fi(x) = fifcix)) = fi(T?{x)) =■■■ = fi(rr(x)) = fi(Sj(x)). 

So by summing up for each fixed j the functions fi corresponding to those trans- 
formations Ti which belong to Bj, we get the functions gj := J2 T . eBj fi which 
arc still Sj-periodic, therefore / = g\ + ■ ■ ■ + g N is an (Si, S 2 , ■ ■ ■ , Sat )-periodic 
decomposition of /. Hence, as S\, S 2 , ■ ■ ■ , Sn are pairwise commuting and so are 
A Sl , A 52 , . . . , A Sn , we obtain that indeed A Sl A S2 . . . A Sn f = 0. □ 

To prove sufficiency of Condition 2.2 we will need the following lemma, which is 
a slightly modified version of a result from [1] , where the same result was proved for 
real valued functions and the invertibility of the transformations were not assumed. 
For the sake of completeness we present the same proof in a compacter form for 
our case. 

Lemma 3.3. Let T, S be commuting invertible transformations of A and let G : 
A — > r be a function with values in the (additive) Abelian group T and satisfying 
AtG = 0. Then there exists a function g : A — > T satisfying both Axg = and 
Agg — G if and only if 

(5) G ( Sl ( x )) = whenever T m (x) = S n (x) for some m £ Z, n £ N, x £ A. 

i=0 

Proof. Suppose first that there exists a T-periodic g : A — > T with A$g — G, and 
also that T m (x) = S n {x) for some m £ Z, n £ N and x £ A. Then 

n-1 n—1 

]T G(S*(x)) = ^(S'Six^-giS'ix)) = g(S n (x))-g(x) = g(T m (x))-g(x) = 0, 

i=0 i=0 

by the T-periodicity of g. So condition (5) is necessary. 

We now prove the sufficiency of this condition. Let us consider the set A of all 
orbits of the cyclic group (T). Since G is T-periodic, it is constant on each orbit 
x £ A, i.e., G(x) = G(x') if x,x' £ x (with a small abuse of notation we will 
write x for the orbit of x). So the function G : A — > T defined by G(x) = G(x) 
is well-defined. Because of commutativity the transformation S maps orbits of (T) 
into orbits, hence we can define S : A — > A by S'(x) := y with y the orbit of S(x). 
Now we pass to A, and notice that (5) implies 

n-1 

(6) Y G(5 4 (x)) = whenever 5"(x) = x for some n £ N and x £ A. 

i=0 

Consider the orbits of (S) in A. By the axiom of choice we select for each such 
orbit [3 C A an element xg £ j3. We claim that the function defined as follows 
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(understanding empty sums as 0) is well defined: 

71-1 

G(xp) - G(^(x)), if x e /3 and = x^ with n > 0, 

-l 

G(xg) + ^ G(5*(x)), if x e /3 and S n (x) = x^, with n < 0. 



5(x) := < 



Indeed, if both 5"(x) = x@ and 5 m (x) = x^ hold with, say, n — m > 0, then 
§"- ro S ro (x) = 5 m (x), so (6) yields that the difference of the two different expres- 
sions that define g(x) is 

71 — 1 n — 771 — 1 

]TG(^(X))= ^ G(S i S m (3i)) = 0. 

i—m i—0 

For S n (x) = x#, n > 0, we have S n ~ 1 S(Sc) = and hence, by definition of g : 
A^(x) = flf(S(x)) -?(x) 

= - ^(x^-^G^x))^ = G(x). 

It follows similarly Ag^(x) = G(x) also in the cases n = 0, n < 0. 

Now we pull back g : A — > A to A, that is we set g(x) := g(x), where x is the 
orbit of x under (T). It is straightforward that At<? = and A$g = G. □ 

We complete the proof of Theorem 2.3 by proving the sufficiency of Condition 2.2. 

Remark 3.4. The reader will have no difficulty to verify that the proof below 
yields also the following assertions. 

1) Theorem 2.3 remains valid for functions taking values in an arbitrary divisible 
torsion free group (which can be written in the form Q) T Q = Q 1 for some index 
set I). 

2) There is a positive integer M = M(T\, . . . ,T n ) such that, whenever / takes 
its values in an additive subgroup T of Q 7 , then the functions in the periodic 
decomposition can be chosen to have values with xeT. 

3) If Ti is of infinite order, T™ 1 = T™ 2 = . . . = T™ k (mi £ N, m 2 . . . , m k £ Z\{0}) 
and Tfc+i, . . . , T n are unrelated to Ti (see the definition below), then as the 
constant M(T ll T 2 , . . . , T n ) we can take miM(T 2 , . . . , T n )M(T k+1 , ...,T n ). 

Proof of the sufficiency of Condition 2.2 in Theorem 2.3. Our proof is by induc- 
tion on the number n £ N of transformations. The case n = 1 is obvious. 

As pointed out before, we assume without loss of generality that Q := (Ti , . . . , T n ) 
acts transitively on A, i.e., A is one orbit of Q. Following [1] we say that the trans- 
formations and Tj are related, if there are m,k £ Z \ {0} with X™ = Tj\ This is 
clearly an equivalence relation. 

If possible, let us take as T\ an element of infinite order from {Ti, T 2 , . . . ,T n }. Let 
us also assume for notational convenience that {Ti,T 2 , ■ ■ - Tk}, k < n, are exactly 
the elements among the TjS being related to Ti. This means particularly that there 
exist rrij £ Z\ {0}, m x £ N such that T™ 3 = T™ 1 =: Ui for all j = 1, . . . , fc, and the 
other elements {Tfc + i, . . . , T n } are then all unrelated to Tj, j = 1, . . . , k. Note that 
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if all the elements Ti, T 2 , . . . , T n have finite order, then they are also all related, so 
n = k. 

We define the functions g := A^/, h :— Au 1 f. In case U\ = Ti, these two 
functions coincide, but the following arguments still remain valid. It might also 
happen that U\ — Id, in this case h — 0, but neither does this effect the validity of 
the following. 

We will apply the induction hypothesis to g and h. For this purpose we first 
check that Condition 2.2 is satisfied for the function g and the transformations 
{T 2 , T 3 , . . . , T„} and for the function h and the transformations {Tk+i, . . . ,T n }, 
respectively. By assumption, we have Condition 2.2 for / and the transformations 
{Ti, T 2 , . . . , T„}; we are to apply this by choosing the partitions B\ U B 2 U • • • U Bjv 
in a particular way. 

Considering partitions of {Ti, T 2 , . . . , T n } with B\ :~ {Ti} and the other blocks 
being arbitrary and taking Si = Ti € [B\] and Sj G [Bj] arbitrary, we see that 
Condition 2.2 is satisfied for g and transformations {T 2 ,T 3 , . . . ,T n }. Similarly, if 
we consider B\ = {Ti,T 2 , . . . ,Tfe}, Si = U\ and the other blocks arbitrary, we see 
that h satisfies Condition 2.2 with transformations {T^+i, Tfe +2 , . . . ,T„}. 

Now the inductive hypothesis yields the two decompositions 

g = .92 H h gk + gk+i H \-9n, with A Tj gj = 0, 2 < j < n, 

and h = hk+\ + • • • + h ni with Ajv/ij = 0, k + 1 < j < n. 

(Note again that, if incidentally k = n, then h = by assumption.) For all 
j = 2, . . . , n we define the function 

mi-l 

: =-E fc-pr (*)), 

which is, of course, T}-periodic. Moreover, for j = 2, . . . , k we can even claim 
A^Gj = 0. Indeed, one has 

Ati Gj (x) = Gj(Ti(x)) Gj (x) = ±( 9j (Tr(x)) - 9j (x)) = 0, 

because T™ 1 — T™° and gj is T^-periodic. By definition we can write, 

mi — 1 mi — In n 

whence the decomposition of h entails 

n n 

(7) — E ^•w = E^( a; )- 

1 3=k+l j=2 

Now, the functions Fj, j = 2, . . . , n, defined by 




2<j<k, 
gj — Gj H ft-j, A: + 1 < j < n 



are undoubtedly T,-periodic. According to (7) we still have 

n n 

(8) E^=E^=-9 = A ^- 

J=2 j=2 
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Now we prove that we can apply Lemma 3.3 with S = T\ and T = Tj to all 
functions Fj . For the indices j > k + 1 these transformations arc unrelated to T\ . 
This means that T™ = TJ™ can not hold for m, m' G Z \ {0}. Nor is it possible 
that T™ = Id = Tj with m G Z\ {0}, because Ti was chosen to be of infinite order. 
(Should this choice be impossible, then all elements are related, i.e., n = k and this 
case is empty.) So we see that for j > k + 1 condition (5) of Lemma 3.3 is void, 
whence the existence of a "lift-up" fj with A^fj = Fj and A^fj = is immediate. 
Let us consider the cases of j = 2, . . . , k. Then the two transformations T = Ti 
and S = Tj are related. So let now T" J = Tf for some m G N and rij G Z \ {0}. 
Let us take now % := min{^ G N : 3z/ G Z \ {0} T/ = T[ }, j = 2, . . . ,k. Clearly, 
we have then fcj|m and fcj|mi. From this and the T, -periodicity of we obtain 

m— 1 -. fej— 1 -. mi— 1 

lib IV A //ti 

Therefore, using also At 1 Gj(x) = for j = 2, . . . , k, we get 

m—l m—1 m—1 m—1 

£ fiCTfCr)) = E ^(Tf («)) - ^ Gj(T^(x)) = m ■ Gj(x) ^ G,(x) = 0. 

/i— /j— /^— /j— 

This shows that for T = T, and S = 7\ the assumptions of Lemma 3.3 are satisfied, 
hence the application of this lemma furnishes Tj-periodic functions /j : A — > M with 
A Tl fj = Fj,j = 2,...,k. 

Finally, we set /i := / — (J2 + fs H + / n )- Using (8) we see that 

A Tl /1 = A Tl / - ( A Tl / 2 + A Tl h + ■ ■ ■ + A Tl /n) = A Tl / - (F 2 + F 3 + ■ ■ ■ + F n ) = 0. 
Thus / = /1 + f 2 H + /„ is a desired periodic decomposition of /. □ 

4. Generalizations and applications 

We start this section by proving that Corollary 2.7 also holds for T- valued func- 
tions for arbitrary torsion free Abelian group T. 

Theorem 4.1. Let A,T be torsion free Abelian groups and a\,...,a n G A. A 
function f : A — > T decomposes into a sum of a j -periodic functions fj-.A—* T, 

f = f\ H h /„, if and only if for all partitions B\ U B2 U • • • U Bjy = {a\, . . . , a n } 

and bj being the least common multiple of the elements in Bj one has 

A 6l ...A 6w / = 0. 

Proof. Since the proof of the necessity worked for arbitrary A, T, it suffices to prove 
sufficiency. This we prove by induction on n, the case n = 1 being obvious. So 
let n > 1 and let us assume that the assertion holds for any smaller number of 
translates. 

We can (re)number the translates {a 2 , . . . ,a n } so that a 2 , . ■ . , are exactly 
the elements that have common multiple with a\. Let b denote the least common 
multiple of ai, ... ,a,k and take the integers mi, . . . , to^ such that b — ui\a\ = • • • = 
rrikak- Using that A is torsion free, it is easily seen that mi, . . . , mk are relatively 
primes and so there exist integers d\, . . . ,dk for which dimi + • • • + d^m^ = 1. Wc 
can suppose that T < Q 7 , since a torsion free Abelian group can be embedded as a 
subgroup in Q 1 for some I. As we saw in Remark 3.4.2, for a function / with values 
in T < Q 1 the proof of Theorem 2.3 gives only a decomposition with values in -pT 
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where M = M(T\, T 2 , ■ ■ ■ , T n ) is a certain positive integer. Furthermore, by Remark 
3.4.3, the constant miM(T2, . . . , T n )M(Tk+i, ■ ■ ■ , T n ) is an appropriate choice for 
M(Ti,T 2 , . . . ,T n ). By the induction hypothesis, however, we can already assume 
that M(T 2 , . . . ,T n ) = M(T k+1 , . . . ,T n ) = 1, so we get a decomposition / = f\ + 
••• + fn where fj : A — > -^-T is an a.,-periodic function (j = 1, . . . , n). Repeating 
the same argument for di (1 < i < k) instead of ai, we obtain k decompositions of 
/ with the following properties: 

/ = fl + A + • • • + f n , where f):A^> ^-T is a r periodic (i = l,...,k). 
Take the linear combination of the decompositions /j with coefficients dime. 

k 

i=i 

Being the linear combination of Oj-periodic functions, fj is aj-periodic, too. More- 
over, fj is T- valued because the functions rmfj are all T- valued (i = l,...,fc). 
Finally, the functions fj indeed give a suitable decomposition of /, because 

n n k k n / k \ 

Yl ft = Yl Yl = Y dimi Y ft = ( Y d ^ )'f = f- 

j — l j — l i—l i=l j — l \i— 1 / 

□ 

Let A be a torsion free Abelian group. Using the above theorem for r = R and then 
for T = Z, we get that for a function / : A — » Z the existence of a real valued peri- 
odic decomposition and the existence of an integer valued periodic decomposition 
are both equivalent with the same condition. Thus we obtain the following. 

Corollary 4.2. If an integer valued function f on a torsion free Abelian group A 

decomposes into the sum of aj -periodic real valued functions, f = fx + fi H V f n 

for some ai,...,a n , then f also decomposes into the sum of a j -periodic integer 
valued functions, f = gi + g 2 + • • • + g n ■ 

The following example shows that neither Theorem 4.1 nor Corollary 4.2 holds for 
every Abelian group A. For instance let A be Z 2 x Z 2 and a\ = (1, 0); a 2 = (0, 1); 
03 = (1,1) € Z2 x Z 2 . We can represent functions / : Z 2 x Z 2 — > K by 2 x 2 real 
matrices: ( /(i*o) /(i'ij)' us cons ider the following decomposition 

The functions fj : 7L 2 x Z 2 — > M represented by the matrices on the right are clearly 
(^■-periodic respectively for j = 1,2,3. However, there does not exist an integer 
valued decomposition since the sum of the entries of a matrix that represents an 
aj-periodic integer valued function gj : Z 2 x Z 2 — > Z must be even (j = 1,2,3). 
Also the sums of such matrices do have this property, whereas (}}) does not. 

Finally, for measurable decompositions we can draw the following consequence 
of our results. Proposition 3.3 in [8] tells us that the equivalence of i) and ii) in 
Corollary 4.3 below is valid, whenever the statement of Corollary 4.2 is true, what 
we already have proved. This consideration yields the following. 

Corollary 4.3. The following two assertions are equivalent for arbitrary real num- 
bers ai, . . . , a n . 
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i) If an integer valued function f : K — ► Z can oe decomposed as f = /i + • — h /« 
suc/i i/ia£ eac/i /j is an a j -periodic measurable M — > M function then f can be 

also decomposed as f = g\ H h g„ swc/i i/iai eac/i g., is an a.,- -periodic integer 

valued measurable function, 
ii) If Bi, . . . , Bjy are equivalence classes of {ai, . . . , a„} wit/i respect to the 
relation a ~ I) <S a/i £ and fej denotes the least common multiple of the 
numbers in Bj (j = 1, . . . , N), then j^, ■ • ■ , -^ are linearly independent over Q. 
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